t = input()
i = 1
while i <= t:
    ps = list(map())